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(57) Abstract: Improvements are disclosed for automatically 
routing items, such as mail-piece items (Fig. 2), in support 
of efficiently and correctly delivering them to an intended 
destination. A destination address is read by a recognizer (12) but 
it may be too ambiguous (14,18) initially for routing the piece. 
The addressee name is also read (24), and the recognizer data 
is provided to a directory (26) that accesses a name + address 
database (28). The addressee name is used to disambiguate the 
recognizer address data (26,30) and thereby properly route the 
piece (32). In addition, the name + address directory (42,44) 
can detect incorrect address data (42,50), and notwithstanding 
the incorrect address, correctly routing the item (52,46) to the 
intended addressee based on the recognized addressee name (40). 
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ADDRESS DISAMBIGUATION FOR MAIL-PIECE ROUTING 
Technical Field 

[0001] This invention pertains to methods and apparatus for automatically routing 
items, such as mail-piece items, in support of efficiently delivering them to an 
intended destination. More specifically, the present invention pertains to selecting a 
correct address (or disambiguating) among a set of multiple possible addresses. 
The invention further pertains to detecting an incorrect address on an item, and 
notwithstanding the incorrect address, correctly routing the item to the intended 
addressee. 

Background of the Invention 
[0002] Preliminarily, it should be understood that the present invention can be 
used in connection with routing any item intended for physical delivery to a particular 
location. Them item could be a letter, box, package, or any other tangible container. 
Indeed, an "item" for present purposes need not have a container of any kind - the 
item merely needs to have an address label affixed to the it that can be read, more 
or less, by a recognizer. We discuss mail-pieces in the following description by way 
of an example of an "item" and not to limit the term. Further, references herein to 
mail, mail-pieces and the United States Postal Service ("USPS") are again presented 
merely as a convenient example to illustrate the invention. The invention can be 
used to advantage in other contexts such as by private package delivery couriers 
(FedEx, UPS, etc.) 

[0003] Mail-piece routing consists of several steps. The usual first step is to find 
the Region of Interest ("ROI") on the mail piece that includes the address to which 
the mail is to be routed. This ROI is called the Address Block. 
[0004] Once the Address Block is found, the address components within the 
Address Block are recognized by a software program called a "recognizer," which 
can be designed to recognize either machine print or handwriting, or both. The 
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results of reckon are then passed to an address «- ^ • 

United States Postal Service Z,P code ,o the ma» "hire 
insufficient information to route the mail piece. The address directory 
Z Z almhination of hardware and software that takes data from a recognK 
Cca ye.ements of an address.and compares that data to a debase or other data 
source in an attempt to match that address data, which may be incomplete or 
amhiauous to a record in the database. 

1 the now-verifted address information, and tt can suppiy ~ ^ * jn 
address from the corresponding database record if necessary. Typically, routing in 
S«2 context means assigning a destination ZIP code to the p,ece, wh,ch may 
Ten "pdnted on fhe piece, using a machine readable coding such as a bar code ,o 

ST JS m some cases, i, may be sent to one or more -d«ed re^s 
that attempt recognition again. Sometimes multiple recognizers are run ,n paralM 

"1 me mal,. A minimum sort assigns Ote well-known 5-digK ZIP code. A deeper 
XLes the proper 9-digft ZIP code ("ZIP-4"). And the most detailed soft 
nldes three additional digits, for atofa, of twelve, me las. ones compns.ng a *»» 
dtttt mer route and a checksum or other error-checking dig. This can be referred 

toasanH-digitZIPcode. - tho fl ririrpss 

[0007] The directories currency used contain all the elements of he address 
nciud ng afreet name, city name, state name, ZIP code, etc. as we,, a Post Office 
Boxes. Some contain acfua, street numbers (41T, 423, 325, 429), wh„e others 
contain only ranges of numbers (401 to 499 odd). 

A problem adses when me directory cannot route the piece because the 
recognized address dafa is ambiguous. The need is to remove amb,gu ,es 
rZ ng after recognition. If the results of ignition are ambiguous (,.e ,he a 

onoice. If the director uses acttta, street numbers and only one of those s> emattves 
is an actual address (e.g. 123 Main Street exis* in the USPS database, bu 
does not) then 123 will be chosen and the mail piece muted to the greatest depth of 
X io an 1 1 digit ZIP code). If. however, both addresses are egually va„d as 
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far as the directory can tell (i.e. either the directory has "101 to 199 odd" or has both 
123 and 125 as valid addresses), then the mail piece is either rejected or routed to a 
lesser depth of sort (i.e. to a 5 or 9 digit ZIP code rather than to 1 1 ). 
[0009] There is very little interaction between recognizers and directories in 
current commercial or government use. The recognizer finishes its work, hands the 
results off to the directory, and the directory routes the mail as best it can. A current 
exception to this approach is RAF's Complementary Processing, which sets different 
parameters in RAF's recognition if the directory did not reach full depth of sort. This 
requires closer interconnection of recognizer and directory than currently occurs 
anywhere else. 

[0010] Addressee names are generally used in routing the mail in only two 
primary capacities. The first is mail forwarding. When a child goes to college, the 
desire is for his or her mail to be sent to the new address, but the rest of the family 
mail to continue to be delivered as previously. To accomplish this, it is necessary to 
read the name in order to determine whose mail to forward. A mail forwarding 
system is described In U.S. Pat. No. 6,292,709 B1 to Uhl et'al. 
[001 1] U.S. Pat No. 5,703,783 (Allen et al.) also is directed to mail forwarding. It 
presumes the address has already been correctly and unambiguously read off the 
mailpiece, and that already-clear combination is used to tell whether the address is 
the former address of someone who has asked for his mail to be forwarded. If so, 
the National Change of Address database is used to determine the new address. 
Once again, this is a forwarding application and there is no disambiguation of 
possible addresses. 

[0012] The second use of names involves company or organizational names, not 
individual names. Sometimes, companies or organizations have their own ZIP 
codes (e.g. LL Bean and IRS processing centers) that are different from the ZIP 
code the USPS would assign to their street address. The company or organization 
name is therefore used to ensure the assigned ZIP (rather than the street address 
ZIP) is put on the envelope for routing. Neither of the two above cases involves use 
of name for disambiguation of two or more possible addresses. 
[001 3] U.S. Pat. No. 4,921 ,1 07 to Hofer discloses "a semi-automatic mail 
sortation system" (Abstract) to determine which of several possible mail stops to 
route a piece of mail to. The "ambiguous set" is the entire database of mail stops, 
and the name is used to determine which one of those gets the mail piece. As 
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shown in Fig. 2, and explained in the Abstract, in that system a mail piece is 
presented to a live operator who keys in the first few letters of the addressee name. 
A processor accesses a database of names and associated mailstops, and displays 
a set of records consistent with the input data, i.e. a list of names (beginning with the 
letters keyed in) and associated mailstops. The operator then selects a record (ergo 
a correct mailstop) from the list and the processor routes the piece accordingly. 
[001 4] The system described by Hofer does not actually read (recognize) address 
information at all. (It is concerned with internal routing, where the address on every 
piece is the same.) Rather, it merely displays database records selected in 
response to the operator input of name characters. Mailstop information does not 
appear on the envelope at all in that scenario. Thus Hofer does not teach capturing 
address candidates and using addressee name information to automatically 
disambiguate among those candidates. 

[001 5] The need remains for methods and systems to resolve or disambiguate 
address information in a routing system when the recognizer(s) and directories 
cannot determine a single, correct destination but instead determine a plurality of 
candidate solutions. 

Summary of the Invention 
[001 6] The current invention proposes the use of name or other non-destination- 
address information from the mail piece for purposes of disambiguating between two 
or more possible addresses. Heretofore, the-USPS for example has generally 
limited its systems to using names for the two above purposes, so little or no work 
has been done to leverage names or other non-address information for other 
purposes. In addition, heretofore those who recognize what is written or printed on 
the mail, and those who provide routing information, are generally different 
companies with different capabilities. This is particularly true for machine print 
recognition. Even in the case of handwriting recognition, which is generally more 
directory-driven, the USPS is the source of the directories, and they supply only 
address information, not name or other data. 

[001 7] While this invention proposes the use of any non-destination-address 
information on the envelope for distinguishing among ambiguous alternative 
addresses, name is particularly useful for two reasons. First, names are generally 
found by the address block locators, since they are very often situated immediately 
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above the first address line. Therefore they are immediately available to 
recognizers. 

[0018] Second, there are commercially available databases of names plus 
addresses. Such are available, for example, from RAF Technology, Inc. of 
Redmond, WA, assignee of the present invention. These commercial databases are 
generally used either for generating marketing mailing lists or for authenticating 
people who claim to live at a particular address. This invention proposes leveraging 
such databases for the new purpose of disambiguating between two or more 
possible addresses for the purpose of routing the mail, and for reducing the 
incidence of mail-piece misrouting. 

[0019] Additional aspects and advantages of this invention will be apparent from 
the following detailed description of preferred embodiments, which proceeds with 
reference to the accompanying drawings. 

Brief Description of the Drawings 
[0020] Fig. 1 is a simplified flow diagram illustrating a routing methodology 
consistent with the present invention. 

[0021] Fig. 2 illustrates a mail piece in which the destination address is partially 
obscured and consequently ambiguous. 

[0022] Fig. 3 illustrates a mail piece in which the destination address is fully 
visible but a portion of it is ambiguous. 

[0023] Fig. 4 is a simplified flow diagram illustrating a routing methodology for 
reduced misrouting consistent with the present invention. 

Detailed Description of Preferred Embodiments 
[0024] The use of name or other non-destination-address information on the 
envelope serves two complementary purposes, both of which are aspects of the 
present invention. First is the purpose of disambiguating two or more addresses. 
Second is reduction in error in routing the mail (e.g. when the mail piece |s actually 
misaddressed or when the address is misread by the recognizer). 
[0025] Ambiguity may arise in reading a mail piece from several causes. For the 
purposes of example in this invention, consider two of them. A first example is 
illustrated in Fig. 2. Here, a mail piece has a glassine window on the envelope, 
within which the address is supposed to be visible. The address is, for the purpose 
of this example, 123 Main Street, Redmond, WA 98052. Unfortunately, in this 
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example, the sheet inside the envelope has slipped downward so that the last line, 
saying "Redmond, WA 98052", is obscured. 

[0026] Fortunately, above the line which contains 1 23 Main Street, the name of 
the addressee is visible, "William Thomas." The present invention reads "William 
Thomas, 123 Main Street" and attempts to route the mail piece. It is quickly 
determined that 123 Main Street is an ambiguous address, there being many 123 
Main Streets within the country. However, the present invention calls for consulting 
a directory that links names with addresses. That directory service determines that 
someone named "William Thomas" lives at only one of those addresses, and thus 
the system can correctly route the mail piece. 

[0027] Fig. 3 illustrates another example where the present invention is useful. In 
Fig. 3, a mail piece is shown where the entire address is visible. The street number, 
however, contains a character (represented by the pound sign #) that is either a 3 or 
a 5, for example, but further determination is not possible by the recognizer. This 
results in either "123 Main Street" or "125 Main Street" as the recognized address 
data. Once again the name is available, and since 'William Thomas" lives at 
1 23 Main Street, the mail piece can be correctly routed. 
[0028] Fig. 1 is a simplified flow diagram illustrating a routing methodology 
consistent with the present invention. In Fig. 1 , a flow diagram illustrates the 
methodology of the present invention, beginning at the starting node 10. As is 
known, mail piece routing typically begins by scanning an image of the item, and 
then searching for a region of interest on the piece that includes the address to 
which the mail is to be routed. This region of interest is typically called the address 
block as noted earlier. Once the address block is found, address components within 
the address block are recognized by a suitable recognizer, step 12. The results of 
recognition are then passed to an address directory service 14, which in turn has 
access to a database 1 6 of valid addresses. For example, in the case of routing mail 
in the United States, database 16 would include or have access to a listing of all 
valid mailing addresses in the United States. Thus the address directory service 14 
attempts to match the recognized address data against the contents of the database. 
If the address data provided by the recognizer is sufficiently unambiguous, decision 
18. the piece can be routed in step 20 and the process proceeds to the next mail 
piece via return step 22. If the address directory lookup is ambiguous due to 
incomplete or inaccurate address data as provided by the recognizer, the process 
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proceeds to step 24 for recognizing the name of the addressee. In this regard, the 
earlier work of the recognizer 12 in locating the address block can be used to assist 
in locating the addressee block. Thus the address block location indicated by dash 
line 25 can be provided to the name recognition step 24. Although the recognized 
address and recognized name steps, 12 and 24, respectively, are shown separately 
in Fig. 1, it may be a part of the same hardware/software recognizer system. 
[0029] Following name recognition step 24, the results of the name recognition 
step 24 are then passed to a directory service 26, which has access to a database 
28 that includes name and associated addresses. A directory service 26 attempts to 
resolve the address ambiguity by finding a record in the database 28 that matches 
the addressee (or other non-address data) provided by a recognizer. If the 
ambiguity is successfully resolved, test 30, the mail piece is routed, step 32, and the 
process returns, step 34. If the ambiguity still cannot be resolved, a reject process 
36 is invoked, which may include repeated attempts at recognition, manual 
intervention, or simply routing the item to a lesser depth of sort. 
[0030] Next we describe a use of the invention for reduction of errors in mail 
routing. This is especially important, as misrouting a mail piece is quite costly to the 
U.S. Postal Service (or any other courier). Assume the recognizer determines that 
the address is "125 Main Street, Redmond, WA 98052." The address directory 
confirms that that is a valid USPS address. In accordance with the prior art, the mail 
piece therefore would be routed to that address, there currently being no way to 
detect the address actually is wrong. 

[0031] In accordance with the present invention, the routing system checks the 
name (also readable) against the address. Since 'William Thomas" lives at 123 
Main Street, and not at 125 Main Street in Redmond, WA, the sorter can stop the 
mail piece from going to the wrong address. Depending on the needs of the U.S. 
Postal Service or commercial sorter, the mail piece can then either be routed to 123 
Main Street, or sorted to a lesser depth of sort. 

[0032] Thus the present invention works by linking address information with 
additional information on an address-by-address manner, such that the additional 
information provides further data on what the correct address is (or at least on what it 
is not). Although name has the widest (and easiest) application, other non- 
Destination-Address information on the mail piece can be used in the same way by 

creating directories that link the information with particular addresses. 
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[0033] Fig. 4 is a simplified flow diagram illustrating a process for reducing routing 
errors that arise from incorrect addresses. In other words, even if the address is 
visible and is flawlessly "recognized," it may simply be incorrect because the sender 
was misinformed or made a mistake. Referring now to Fig. 4, the process again 
begins at step 10 where recognizer attempts to locate and "read" the address and 
addressee name information, step 40, from a mail piece. The recognizer results, 
including address and name data, are then passed to a directory service 42. which 
has access to a database 44 of names and associated addresses. If the directory 42 
can identify a record in database 44 that matches the recognizer results, it proceeds 
to routing the mail piece in step 46, followed by a return step 48. If the directory 42 
finds a record in database 44 that matches the addressee (or other non-address 
data), but the address in database 44 associated with that name does not match the 
recognizer results, an address error is detected, path 50. The system then corrects 
the address by substituting the correct address provided by the database 44, In step 
52, and then proceeds to routing the piece in accordance with the corrected address, 
step 46. This process can be used to reduce the frequency of misdirected mail 
pieces. 

[0034] It will be obvious to those having skill in the art that many changes may be 
made to the details of the above-described embodiments without departing from the 
underlying principles of the invention. The scope of the present invention should, 
therefore, be determined only by the following claims. 
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Claims 

1 . A method of address disambiguation for routing an item having an 
associated destination address and associated non-address data, the method 
comprising the steps of: 

recognizing the destination address; said recognizing step including 
determining address data; 

transmitting the address data to a directory service to obtain a first 

result; 

if the first result indicates that the address data is insufficient to route 
the item, recognizing the associated non-address data from the item; 

transmitting the recognized non-address data to the directory service to 
obtain a second result; and 

if the second result indicates that the recognized non-address data 
together with the address data is sufficient to route the item, routing the item. 

2. A method of disambiguation according to claim 1 wherein the non-address 
data comprises an addressee name. 

3. A method of disambiguation according to claim 2 wherein the addressee 
name is the name of a person or family. . 

4. A method of disambiguation according to claim 2 wherein the directory 
service is implemented as a computer program having access to a name + address 
data source. 

5. A sorting system for routing items to an intended address comprising: 

a first recognizer for reading address data from the item; 

a directory service for checking the read address data; 

a second recognizer for reading non-address data from the item; and 

a directory service for checking association between the read address 
data and the read non-address data to remove ambiguity in the recognition of the 
address data. 

6. A sorting system according to claim 5 wherein the non-address data 
comprises an addressee name. 

7. A sorting system according to claim 6 wherein the addressee name is the 
name of a person or family. 
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8. A sorting system for according to claim 6 wherein the first and second 
recognizers are implemented in a single computer program. 

9. A method of correctly routing an item having readable non-address data 
and an incorrect destination address, the method comprising the steps of: 

recognizing the destination address on the item; 

recognizing the non-address data on the item; 

checking for correspondence between the read destination address 

and the read non-address data; 

if the read destination address corresponds to the read non-address 
data, routing the item in accordance with the read destination address; and 

if the read destination address does not correspond to the read non- 
address data, determining second destination address that does correspond to the 
read non-address data, and routing the item in accordance with the second 

destination address. 

10. A method of correctly routing an item according to claim 9 and wherein 
said checking step comprises use of a name + address directory. 

1 1 . A method of correctly routing an item according to claim 9 wherein the 
non-address data comprises an addressee name. 

12. A method of correctly routing an item according to claim 11 wherein the 
addressee name is the name of a person or family. 

1 3. A method of correctly routing an item according to claim 1 1 and wherein 
said item is a letter or package. 
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